• 



Europaisches Patentamt 
European Patent Office 
Office europ£en des brevets 




0 Publication number: 



0 048 810 B1 



EUROPEAN PATENT SPECIFICATION 



@ Date of publication of patent specification: 05.06.91 © Int. CI. 5 G11C 19/28 
© Application number: 81106231.4 
@ Date of filing: 10.08.81 



© Recirculating loop memory array with a shift register buffer. 



© Priority: 30.09.80 US 192581 


© Proprietor: International Business Machines 


Corporation 


© Date of publication of application: 


Old Orchard Road 


07.04.82 Bulletin 82/14 


Armonk, N.Y, 10504(US) 


@ Publication of the grant of the patent: 


© Inventor: Aichelmann, Frederick John, Jr. 


05.06.91 Bulletin 91/23 


RD-7 Taconlc Drive 




Hopewell Junction New York 12533(US) 


© Designated Contracting States: 


Inventor: Neves, Fernando 


DE FR GB 


American Blvd. 




Hopeweil Junction New York 12533(US) 


@ References cited: 




US-A-4 024 512 


© Representative: Bohmer, Hans Erich, Dipl.-lng. 




IBM TECHNICAL DISCLOSURE BULLETIN, vol. 


etal 


13, no. 7, December 1970, page 1879, New 


Keplerstrasse 23 


York, US; W.K.HOFFMAN et al.: "Buffered 


W-7031 Aldlingen-Dachtel(DE) 


shift register memory" 




L'ONDE ELECTRIOUE, vol. 58, no. 4, April 




1978, pages 312-318, Paris, FR; P.COEURE et 




al.: "Analyse et comparaison des pos- 




sibility d'emploi des memoires a bulles et 




a transfert de charges 




IBM TECHNICAL DISCLOSURE BULLETIN, vol. 




22, no, 10, March 1980, pages 4564-4565, New 




York, US; R.C.VARSHNEY: "CCD memory with 




testing capability" 





00 



O Note: Within nine months from the publication of the mention of the grant of the European patent, any person 
^ may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition 
2j shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee 
has been paid (Art. 99(1 ) European patent convention). 



Rank Xerox <UK) Business Services 



1 



EP 0 048 810 B1 



2 



Description 

The present invention relates to a memory 
array including a plurality of recirculating memory 
elements, said memory elements being clocked in 5 
synchronism, so that the corresponding bits recir- 
culate in their respective loops with the same time 
phase, and an input shift register having a number 
of cells equal in number to the number of said 
memory elements. 10 

Such a memory array is known from IBM 
Technical Disclosure Bulletin Vol. 13 No. 7 Decem- 
ber 1970, page 1879, which consists of a plurality 
of recirculating shift registers, which are connec- 
table to a recirculating buffer shift register by a 15 
plurality of input/output gates. The data to bo 
stored are entered into the buffer shift register 
serially and, controlled by a clock, are transferred 
in parallel, one bit of each word of the data to the 
memory shift registers. Due to the fact that a 20 
recirculating buffer shift register is used this mem- 
ory array, which moves information into and out of 
the buffer shift register twice as fast as the move- 
ment of information within the memory shift regis- 
ters, this known memory array can operate only in 25 
a staggered fashion and is principally not suitable 
for any other operation, particularly not for consid- 
erably higher speed. 

Recirculating memories of the series-parallel- 
series type using charge coupled devices are 30 
known from ONDE ELECTRIQUE 1978 Vol. 58, 
No.4 pages 312 - 318, particularly figs. 6 and 9. 

In order to really increase the operational 
speed of memory arrays having a plurality of recir- 
culating loop memory elements that are buffered 35 
for parallel loading and fetching of data the inven- 
tion proposes a memory of this type which is 
characterized by first input means for selectively 
connecting each cell to a respective one of said 
memory elements for simultaneously writing data 40 
into said memory elements in parallel, first output 
means for selectively connecting each cell to a 
respective one of said memory elements for si- 
multaneously reading data from said memory ele- 
ments in parallel, and by control means for cloc- 45 
king and shifting data into or out of said shift 
register through all the cells in the time interval 
between successive clocking steps of said memory 
elements. 

Each recirculating element or loop is selec- so 
tively connected to a respective shift register cell 
so that, on command, a particular recir culating bit 
in all of the loops can be fetched in parallel into 
their respective cells, and conversely, so that the 
bits stored in the shift register cells can be loaded 55 
in parallel into predetermined recirculating bits of 
their respective loops. By first loading ail of the 
shift register cells with binary data, the correspond- 



ing bit in each of the recirculating loops can be 
loaded in parallel by selectively connecting the 
shift register cells to the recirculating loops. Then, 
the shift register is reloaded with new binary data 
and the next bit position in each of the recirculating 
loops is loaded in similar parallel fashion. This 
process is repeated until all of the bit positions in 
the recirculating loops have been loaded. 

Data fetching is accomplished in an analogous 
manner. That is, a given corresponding bit position 
in each of the recirculating loops is loaded into a 
respective shift register cell and then the shift 
register is emptied of its stored data by shifting. 
Then the next bit in all of the recirculating loops is 
fetched Into the respective cells of the shift register 
and the shift register is emptied as before. 

The shift register is operated at logic speeds 
which are much faster than the bit recirculating rate 
of the memory loops. Consequently, the entire shift 
register is loaded in the interval between succes- 
sive steppings of the bits in the recirculating loops, 
provided that the number of recirculating loops 
and, hence, the length of the shift register is not 
too extensive. In the case of extensive loop arrays, 
the array can be partitioned into groups of a small- 
er number of loops with a correspondingly short- 
ened shift register selectively connected to each of 
the loop groups. 

An embodiment of the invention is described 
below. The accompanying drawings show in 

Fig. 1 a simplified block diagram of a CCD 
memory array adapted for data fetch- 
ing and storing in accordance with the 
present invention; and in 
Fig. 2 a simplified block diagram represent- 
ing in greater detail a typical CCD 
loop of Fig. 1 and its selective con- 
nection to its respective shift register 
cell. 

The memory array of Fig. 1 comprises a mul- 
tiplicity of recirculating CCD loops 1 , 2 ... N which 
preferably are individually addressible for writing 
and reading purposes associated with the storage 
of digital data. The loops are individually addres- 
sible by respective loop select signals on lines 3 at 
the outputs of address decode 4. Loop address 
signals are applied via lines 5 from a source (not 
shown) located off chip 6 containing the loops. The 
serial bit outputs from each of the loops 1 through 
N are selectively applied to a respective shift regis- 
ter cell 1\ 2* ... N* comprising shift register 7. Shift 
register 7 receives digital data from line 8 for the 
serial loading of the register stages. The data 
stored at any given time within register 7 can be 
serially shifted out via line 9 and driver circuit 10 
and made available on output line 1 1 . Shift register 
7 is employed for the parallel data fetching and for 
the parallel data loading associated with the han- 
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dling of data signals as well as test signals with the 
CCD loop memory array at different times. 

Apparatus is also provided for the serial data 
fetching and the serial data loading of an individ- 
ually addressed loop. Input data is applied via line 
31 in the presence of write commands on lines 34 
and 48 supplied by command control 13. Similarly, 
data stored within any addressed loop is fetched 
via lines 60, 61 and 62. AND gates 50, 51 and 52. 
OR gate 36 AND gate 37 (when conducting) and 
driver 38. Gate 37 is rendered conductive by a 
read command on line 39. 

Command signals for the fetching and storing 
of data in the array loops are applied by lines 1 2 to 
command control timing logic 13. Phase clocks for 
the control of shift register 7 and the array loops 
are applied by lines 14 to command control and 
timing logic 13. The phase clocks are of such 
frequency and phase to permit the entire shift 
register 7 to be loaded or unloaded in the time 
between the stepping of data from one bit position 
to the next position within each of the recirculating 
loops. Stepping clocks are applied to loops 1 
through N via line 40. Shift clocks are applied to 
the individual shift register stages via line 15. Par- 
allel read and parallel write commands are applied 
by lines 16 and 17, respectively, to the individual 
shift register stages. Parallel read command signals 
and serial read command signals are applied alter- 
natively to lines 16 and 39, respectively, by com- 
mand control 13. The same alternative application 
is made of the parallel write command signals and 
serial write command signals to lines 17 and 48, 
respectively. 

Referring now to Fig. 2. the typical CCD loop 
of Fig. 1 comprises AND circuit 18. OR circuit 19. 
series-parallel-series CCD registers 20, 21 and 22 
and regenerative amplifier 23. When there is no 
write command on line 34 during the read write 
enable interval, AND circuit 25 produces a zero 
output which is inverted (26) to render AND circuit 
18 conductive to each of the recirculating data bits. 
The recirculating loop is broken, by the non con- 
ductance of gate 18, upon the appearance of a 
write command on line 34. A signal appears on line 
34 whenever a serial write command occurs on line 
48 or a parallel write command occurs on line 17. 
Input data gate 27 conducts in the simultaneous 
presence of a respective parallel write command 
signal on line 17 and input data on line 29. The 
output of gate 27 is coupled into the loop via OR 
circuit 19. Data is read out of the recirculating loop 
via AND gate 30 and line 32 upon application of a 
parallel read command on line 16 and in the ab- 
sence of a write command signal on line 34. 

Loop data signals are applied to AND gate 50 
along with the respective loop selection signal on 
line 3. The output of gate 50 on line 49 is applied 



to OR gate 36. Write command signals are applied 
to AND gate 25 together with the respective loop 
selection signal on line 3. The serial input data bits 
are introduced into the loop via line 31 and OR 
5 circuit 19. The recirculating bits are blocked, during 
the writing interval by the non-conduction of gate 
18 due to the conduction of gate 25 and the 
inversion provided by inverter 26. as previously 
explained. 

w It can be seen from the preceding specification 

that provision is made, in accordance with the 
present invention, for the parallel accessing of any 
addressed loop for data storage and fetching pur- 
poses as well as for the serial accessing of all 

15 loops at the same time. In the former instance, one 
corresponding bit is extracted from each of the 
loops and is applied to the respective stage of an 
output shift register. The register is shifted at a 
high rate so that its contents may be emptied (or 

20 filled, as the case may be) in the time interval 
between successive stoppings of the recirculating 
loop bits. The parallel loop accessing mode is of 
special importance when utilized either as a high 
speed storage testing facility or as a cache data 

25 buffer. It also provides a paging hierarchy organiza- 
tion whereby data is distributed between all loops 
rather than within a single loop. 

Claims 

30 

1. A memory array including a plurality of recir- 
culating memory elements (1. 2 .. N). said 
memory elements being clocked in synchro- 
nism, so that the corresponding bits recirculate 

35 in their respective loops with the same time 

phase, and a shift register (7) having a number 
of cells (I 1 . 2' ... N') equal in number to the 
number of said memory elements, character- 
ized by first input means (17. 27. 29) for selec- 

40 tively connecting each cell to a respective one 

of said memory elements for simultaneously 
writing data into said memory elements in par- 
allel, first output means (16. 30. 31) for selec- 
tively connecting each cell to a respective one 

45 of said memory elements for simultaneously 

reading data from said memory elements m 
parallel, and by control means 0 3. 15) for 
clocking and shifting data into or out of said 
shift register through all the cells in the time 

so interval between successive clocking steps of 

said memory elements. 

2. The memory array of claim 1 wherein the 
memory elements (1, 2 ... N) are charge coup- 

55 led devices. 

3. The memory array of claim 1. further including 
second input means (31. 47) independent of 
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the shift register (7) for writing data into the 
memory elements (1, 2 ...N). 

4. The memory array of claim 1. further including 
second output means (50, 49, 36 - 38) in- 
dependent of the shift register (7) for reading 
data from the memory elements (1, 2 ... N). 

5. The memory array of claim 3 further including 
a command and control timing logic (13) for 
operating the first and second input means (17, 
27, 29; 31, 47) and the first and second output 
means (16, 30: 50, 49, 36 - 38) alternatively. 

Revendications 

1. Roseau de memoire comprenant une pluralite 
d'etements de memoire k recirculation 
(1.2...N), les dits elements de memoire etant 
impulses en synchronisme, de sorte que les 
bits correspondants recircuient dans leurs bou- 
cles respectives avec la m§me phase de 
temps, et un registre a decalage (7) compor- 
tant un nombre de cellules [Y,2'.M') egat au 
nombre de dits elements de memoire, caract4- 
ris§ par des premiers moyens d'entrge 
(17,27,29) pour connecter selectivement cha- 
que cellule a un element respectif desdits ele- 
ments de memoire afin d^crire simultanement 
des donnees dans lesdits Pigments de memoi- 
re en parallele, des premiers moyens de sortie 
(16,30,31) pour connecter selectivement cha- 
que cellule a un 6l£ment respectif desdits ele- 
ments de memoire afin d'extraire simultane- 
ment des donnees desdits elements de me- 
moire en parallfcle, et des moyens de com- 
mande (13,15) pour impulser et transferer des 
donnees h destination ou en provenance dudit 
registre k decalage a travers toutes les cellu- 
les dans Tintervalle de temps compris entr9 
des impulsions successives desdits elements 
de memoire. 

2. Reseau de memoire suivant la revendication 1, 
dans lequel les elements de memoire (1 ,2,...N) 
sont des dispositifs k couplage de charge. 

3. Roseau de memoire suivant ia revendication 1. 
comprenant en outre des deuxiemes moyens 
d'entree (31, 47) independants du registre a 
decalage (7) pour ecrire des donnees dans les 
elements de memoire (1.2...N). 

4. Reseau de memoire suivant la revendication 1 , 
comprenant en outre des deuxifemes moyens 
de sortie (50, 49,36-38) independants du regis- 
tre a decalage (7) pour extraire des donnees 
des elements de memoire (1,2,...N). 



5. Reseau de memoire suivant la revendication 3. 
comprenant en outre une logique de comman- 
de et de synchronisation^) pour commander 
les premiers et les deuxi&mes moyens d'en- 
s tree (17,27.29:31,47) et les premiers et deuxie- 

mes moyens de sortie (16,30:50,49,36-38) al- 
ternativement. 

Ansprtlche 

10 

1. Speicheranordnung mit einer Anzahl von urn- 
laufenden Speicherelementen (1, 2 ... N), die 
synchron gesteuert werden, so da/3 die ent- 
sprechenden Bits in ihren entsprechenden 

75 Speicherschleifen mit der gleichen Zeitphase 
umlaufen, und mit einem Schieberegister (7) 
mit einer Anzahl von Speicherzellen (V, 2 ... 
N') gleich der Anzahl der Speicherelemente. 
gekennzeichnet durch erste Eingabemittei (17, 

20 27, 29) fur eine selektive Verbindung jeder 
dieser Speicherzellen mit einem entsprechen- 
den der Speicherelemente fUr ein simultanes 
paralleles Einspeichern von Daten in diese 
Speicherelemente, ferner durch erste Ausga- 

25 bemittel (16, 30, 31) fur eine selektive Verbin- 

dung jeder Speicherzelle mit einem entspre- 
chenden der Speicherelemente fur ein simulta- 
nes paralleles Auslesen von Daten aus den 
Speicherelementen, und durch Steuermittel 

30 (13, 15) fur das taktma/Sige Verschieben von 

Daten in das Oder aus dem Schieberegister 
durch alle Speicherzellen hindurch in dem 
Zeitintervall zwischen aufeinanderfolgenden 
Taktimpulszeiten der Speicherelemente. 

35 

2. Speicheranordnung nach Anspruch 1, dadurch 
gekennzeichnet, dafl die Speicherelemente (1, 
2 ... N) aus ladungsgekoppelten Vorrichtungen 
bestehen. 

40 

3. Speicheranordnung nach Anspruch 1, dadurch 
gekennzeichnet, daC auflerdem weitere von 
dem Schieberegister (7) unabhSngige Eingabe- 
mittei (31 , 47) zum Einschreiben von Daten in 

45 die Speicherelemente (1, 2 ... N) vorgesehen 
sind. 

4. Speicheranordnung nach Anspruch 1, dadurch 
gekennzeichnet, daJ3 ferner von dem Schiebe- 

50 register (7) unabhangige Ausgabemittel (50, 

49, 36 - 38) zum Auslesen von Daten aus den 
Speicherelementen (1, 2 ... N) vorgesehen 
sind. 

55 5. Speicheranordnung nach Anspruch 3, gekenn- 
zeichnet durch eine Befehls- und Steuer- Takt- 
geberlogik (13), die der abwechselnden Betati- 
gung der ersten und zweiten Eingabemittei 
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(17, 27, 29; 31, 47) und der ersten und zweiten 
Ausgabemittei (16, 30; 50, 49 ( 36 - 38) dient. 
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